package lanQiaoBei.数学知识.约数;
import java.io.*;
import java.util.*;
/*约数之和
* 870.题目

给定n个正整数ai，请你输出这些数的乘积的约数个数，答案对1e7取模。

输入格式
第一行包含整数n。

接下来n行，每行包含一个整数ai。

输出格式
输出一个整数，表示所给正整数的乘积的约数个数，答案需对1e7取模。

数据范围
1≤n≤100,
1≤ai≤2∗
输入样例

3
2
6
8

输出样例

12
————————————————
* */
public class P2 {
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    final static int N=100010;
    static  int res=1;
    static void scan()throws Exception{

    }
    public static void main(String[]args)throws Exception{
           int n=Integer.parseInt(br.readLine());
           HashMap<Integer,Integer>map=new HashMap<>();
           while(n-->0){
               int x=Integer.parseInt(br.readLine());
               for(int i=2;i<=x/i;i++){
                   if(x%i==0){
                       while(x%i==0){
                          map.merge(i,1,Integer::sum);
                          x/=i;
                       }
                   }
               }
               if(x>1)map.merge(x,1,Integer::sum);
           }
           map.forEach((k,v)->{
               res=res*(v+1)%(int)1e7;
           });
           System.out.print(res);
    }
}
